As far as I can make out, the only time Perseus rescued Andromeda from the Kraken was in the 1981 film Clash of the Titans, which (according to Wikipedia) "retells the Greek mythological story of Perseus".
In proper Greek myth, the monster was called Cetus.
© Macclesfield Quiz League 2019